package ACwing.P4Math.FastPower;

/**
 * @Date : 2023-03-22
 * @Description:AcWing 876. 快速幂求逆元
 *乘法逆元的定义
 * 若整数 b，m 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个整数 x，使得 a/b≡a×x(mod m)，则称 x 为 b 的模 m 乘法逆元，记为 b−1(modm)。
 *
 * b 存在乘法逆元的充要条件是 b 与模数 m 互质。当模数 m 为质数时，bm−2 即为 b 的乘法逆元。
 */
public class InverseElement {
    public static void main(String[] args) {

    }
}
